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^ (57) Abstract: The present invention relates to a method for a digital receiver and a receiver exploiting second order statistics for 
^ adaptive co-channel interference rejection in wireless communication. It uses digitally I. in phase, and Q, quadrature, branches of a 
rcccivcd transmitted sigani as input to the receiver, a coarse synchronization and a coarse frequency offset compensation have being 
performed on the signal. It comprises a means for derotation, means for separation, means for filtering, means for estimating and 
means for detecting transmitted symbols in the received signal. The invention thereby improving co-channel rejection in wireless 
communication, thus making il possible to increase the number of communication channels for frequencies used. 
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A Receiv er 
TECHNICAL FIELD 



The'present invention relates to amethod and a receiver for exploiting second order 
statistics for adaptive ccHchaimel interference rejection in wireless conununication. 



5 DESCRIPTION OF THE BACKGROUND ART 

Co-channel interference limits the number of simultaneous users in today's wireless 
systems; techniques for efficient co-channel interference rejection in wireless connnunication 
systems are of great importance. Recently, antenna arrays have been proposed to obtain extra . 
degrees of fieedom, so that spatio-temporal processing may be used for interference rgection. In 

10 some cases it is infisasible or unattractive to employ antenna arrays. 

The increased number of users in wireless systems inotivates the research in the area of 
interference rejection tedmiques. Jn order to suppress interfering co-channel signals some degree 
of freedom in the received signal is generally exploited This freedom may be obtained by using 
multiple receiving antermas at the base station and/or by exploiting temporal sliacture in the 

1 5 communication signal 

Use of antenna anays in wireless systems has been intensively investigated rec&ntly; 
see P. ZetterbHBTg and B. Ottersten, "'The spectrum efficiency of a basestation antenna array 
system for spatially selective transmission", DEEE Traiosactions on Vehicular Technology, 44(3): 
651-660, August 1995, F. Pipon, P. ChevaUer, P. Vila and J. -J. Monot, *'Joint spatial and 

20 temporal equalisation for channels with ISI - theoretical and experimental results for a base 
station antenna ana/', in Conference proceedings of Signal Processmg Advances in Wireless 
Communications (SPAWC), pages 309-312, Paris, April 1997 IEEE, or D. AsztSly and B. 
Otterstcn, MLSE and spatio-temporal interference rc|ecti<»i combining with antenna arrays", in 
DC European Signal processing Confereiice (EUSIPCO-98), island of Rhodes, Greece, 

25 Sq5teniber8-ll 1998. 

Multi-dimensional antenna array signal processing is traditionally focused on utilising 
the spatial dimension present in array output data. The temporal dimension (delay-spread).has 
until recently been dealt with in separate circuits (channel equalisation). Combmed tortporal aiul 
spatial processing, as noted in D. T. M. Slock, "An interference cancelling multichamiel matched 

30 filter", in Communications Theosy Mini-Conference in conjunction with Globecora, pages 214 - 
218, New Yoric, NY, 1996, IEEE and in A. LPautay and C, Papadias, "Space-time 
processing for wireless communications", IEEE Signal Processing Magazine, 14(6): 49-83, 
1997, is advantageous when constructing highly efficient receiver methods for interference 
rejection. Drawbacks with antenna arrays are tiie inaease in hardw^e and the difBculty to 
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implement them on mobile stations. The present invention describes a method and a receiver &r 
adaptive co-chamiel interference rgection using one or more antennas. 

The me&od and fhe receive according to the present invention are set foi&ftro - 
attached independent claims. Further embodiments of the invention ate set forth ttirough attached 
S dependent claims. 

SUMMARY OF THE INVENTION 
The present invention relates to a meAod and a recdver with a co-channd interference 
rejection scheme that exploits seccmd order statistics for adaptive co-channel interference 

1 0 rejection in wireless communicatioa The inv^on claimed esfqiloits &e properties of certain 
signal ^nstellations to obtain extra degrees of iBneedom that enable the application of powerful 
algorithms for interference rejection. This method may be ^plied to one or multiple coherent 
radio channels or one or more antennas. Examples of signal constellations include PAM, BPSK, 
MSK and also GMSK. Digitally I (in phase) and Q (quadrature) branches of a received 

1 5 transmitted signal are used as input to the receiver, a coarse synchronisation and a coarse 

fiequency of&et compensation have bdng performed on said signal A receiver according to Oie 
invention claimed conq>rises means for derotadon, means for separation, means for filtering, 
means for estimating and means for detecting transmitted symbols in the received signal. 
Derotating the signal in said means for dmtation outputs a complex valued time 

20 discrete base band representation of the received signal if a used modulation fonn is one 

dimensional. If a used modulation form is multiple dimensional, 6am possibly two vector valued 
signal sequences, a complex valued signal is separated in said means for separatmg it mto its real 
and hnaginary parts which vector is output from said means for separation containing the 
transmitted signal, co-qhannel interfering user signals, additive noise and oth^jpossible 

25 distuibance. 

The method according to the invention claimed conQ)rises the following steps; 
estimating in said means for estimation, using the outputs from said means for separation, means 
for filtering; fiom said means for detecting as input, and perfomung one or more of the foUowix^ 
quantities: fine synchronisation, fine fireqiiency ofiset estimation compensation, or data model 
30 estimation, oulputting one or more of said quantities to said means for derotating, filtering and 
detecting. 

Filtering in isaid means for filtering, uses the'^real valued output firom said means 
for separation and coefficients in said data model output firom the means for estimation and 
performing a whitening operation on the signal additionally taking into account the second 
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Older properties of noise and co-channel interference/tfae filtered signal being the ou^ut to 
the means for estimation and detection. Ssiid filtering means perform a whitening operation 
that takes into account the second ord^ statistical properties of the noise and co-chamiel 
interference. 

5 Detecting transmitted symbols in said means for detecting, making use of the 

output from said means for filtering and the data model from the means for estimation, 
thereby improving co-channel rejection in wireless communication, thus making it possible to 
increase the number of frequencies used. 

In one embodiment of the present invention the model for the communication 

10 diannetis a linear FIR chamxel. 

In anodier embodiment of the invention a model for interference and noise is a 
linear vector valued moving average process. In another embodimoit a model for mterference 
and noise is a vector valued autoregressi ve process. 

A further embodhnent of the present invention sequence estimation is performed 
IS on the whitened sequence using a filtered channel and a residual covariance matrix. In another 
embodiment detection is performed by taking a binary decision, symbol by symbol based on a 
scalar ixq>ut signal. In yet ano&er embodiment detection is perfonned by a r^uced 
complexity sequence estimation perfonned on the whitened sequence. In yet another 
embodiment linear equalization is performed followed by symbol by symbol detection. 

20 Data model parameters are in one embodiment of the invention estimated using 

training data. In another embodiment data model parameters are estimated usiiig estimated 
symbols. 

In a still fiutiier embodiment of the invention the model order is prespecifed. In 
another embodiment the model order is chosen according to a model order selection criteria. 
25 In yet another embodiment the model order is adapted during communication according to 
error rate on the channel. . 

In yet another embodhnent muhi models ore estimated and used in the filtering 
and detection means, the model resulting in the lowest error rate providing the symbol 
estimates. 

30 In a yet further embodimerit of the invention timing estimation is performed on 

training data. In another embodiment timing estimation may be performed iismg estimated 
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symbols. In yet another embodiment tuning estimation is performed simultaneously as the 
data model parameter are estimated using training data. 

A further embodiment provides that frequency oSset estimation is perfomied on 
training data. In another embodiment frequency offset estimation may be peifomied using 
estimated symbols. 

In yet another embodiment frequency offset estimation is performed simultaneously 
as the data model parameter are estimated using training data. 

In another embodiment frequency of&et estimation is performed on training data. 
Frequency offset estimation may be performed usmg estimated symbols. 

In another embodiment frequency of&et estimation is performed simultaneously as the 
datamodel parameters are estimated using traimng data. 

In a still further embodiment said filtenng means conqprises a vector-valued linear IIR 
Infinite Impulse Response filt^. Said filtering means performs a wbitemng operation that takes 
into account the second order statistical properties of the noise and co-diannel interfeence. 
Multichannel maximum-likelihood sequence estimation may be performed by q)plying a Viteibi 
algorithm to tiie whitened sequence. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 schematically illustrates a prior art receiver, and 
20 Fig. 2 schematically illustrates a receiver according to the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS OF THE INVENTION 

The present invention relates to a method and a r^eiver witii co-channel 
interference rejection scheme that exploits second order statistics for ads^tive co-channel 

25 interference rejection in wureless communication, to illustrate the invention, a radio receiver for 
GSM is described Extensions to other digital modulation schemes using signal constellations 
with the ^ecified structure are mcluded in tiie present invention. Conmoiunication signals are in 
general' very structured, for exanq)le, the special temporal shape of a transmitted signal in Code 
Division Multiple Access schemes (CDMA), controlled by different user specific codes, used to 

30 sq)arate concurrent channel users. 

The communication signal is in this case thus extremely usefol to suppress 
unwanted signals. Depending on timing of&ets, signal strength, etc, the co^j^ separates users 
more or less efficiently. Herein, time division multiple access sj^stems.are used to iUustrated the 
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inveation. For CDMA systems that use signal constellations with the specified stnictuie (for 
example BPSK), receivers with adaptive interference r^ection accordmg to this invention can 
also be inq>lemented. It is also diown how the structure of Binary Phase Shift Keying (BPSR), 
Pulse Amplitude Modulation (JfAM)^ Minimum Shift Keying (MSK) and Gaussian Mininxum 
5 Shift Keying (OMSK) communication signals can be e?g>loited to increase the number of 

processing degrees of fieedom. ft is shown that, starting with a one dimensional symbol sampled 
communication system, a two dimensional system may be obtained, see M. Kiistensson, D. T. 
Slock and B. Ottersten, '"Blind subspace identification of a BPSK communication channel", in 
Proceedings of the 30*^ Alomar Conference on Signal, Systems and Computers, Pacific Grove, 

10 CA, November 1996. This facilitates the use of powerful spatio-ten^wral algorithms when 

detecti^flie user of interest; dus evea when there is only one available antCToa and no ten^oral 
ovCT-sanipling is used. 

Fig. 1 illustrates a procedure that is well known and used in most modem distal 
receivers. Actual implCTientation and order can take many forras^ the filtering and down 

15 conversion being accomplished in stages, sometnnes digitally. The figure displays an overview 
of the first analogue blocks in a radio receiver. These blocks fitto- 14, 10, down convert and 
sample 12 ateceived signal r(0. 

Jn the present invention it is assumed that the digitally sampled j[ (m phase) and Q 
(quadrature) branches of the received signal, represented by tjQl) 16 and rQ(k|) 18, are available 

20 in the receiver. 

It is assumed according to the presort invention that a coarse synchronisation and 
coarse frequency of&et compensation have been performed. An index, rq>resents time and is 
assumed to be symbol spaced The quantities Ti{kj and r^k) may be vector valued in case of 
multiple antennas and/or oversampling with respect to symbol tune. The dimension of the 

25 vectors is equal to the product of the number of antennas and the oversampling factor. This is 
often referred to as the time discrete, digital base band communication signal. The sampling rate 
iri this first block in the receiver can be fiister than the symbol rate. Oversampling widi respect to 
the symbol period is allowed. 

Below, blocks in the digital receiver involved in the methods according to the 

30 present invention to exploit the modulation form for mterfeience rejection are described. The 
fi)llowing blocks are central to the invention and are depicted in Fig. 2. 
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Depending on the modulation for the transmitted signal, the Derotation block 20 
functions in one of two ways. 

First, if the transmitted modulation form is one dimensional, e.g. only needs one 
basis function to be described, then the output of the Derotation block 20 in Fig. 2, jik) 30, is 
5 the complex valued time discrete base band rq)resentation of the received signal 16, 18. That 
is 



10 



<1) y(A) = ri(&) + irQ(*) fc = l,2.... 



describestheposably vector valued signal y. Here, i is the imagmary unit 
defined by i^ — -1. The quantity y(fc) 30 is often referred to as the multidbannel time discrete, 
digital base band commuidcation signal. Exanq>le$ of sudi modulation schemes are BPSK 
IS (Binary Phase Shift Keymg) and one-dimensional amplitude miodulation. If tfie transmitted 
modulation form is MSK or GMSK, then the input signals to the Derotation block are 
derotated. The derotation works as foDows. First, form die two possibly vector vahied 
sequences 

20 (2) y(ib)'=ri(fc) + irQ(fc) fc = l,2,... 

is the complex valued sequence constructed. Then, the derotated sequence 

(3) y(fc) = r*y(*). fc = i,2,... 

25. 

which is the output from die Derotadon block 20 in the second case, is constructed. 

The ou^ of the Derotation block 20 in Fig. 2 is (he input to a Separation block 
22. The Separation block 22 separates the input signal in its real and imaginary parts: 

xi(fc)=Im{yW>- 
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Here, Re{.} and Im{.} denote the real and imaginary parts of the indicated quantity, 
respectively. The vector, x{k) 32, formed from flie real and imaginary parts of y(ft) 30 is the 
output of the Separation block 22: 

The vector valued sequence x{k) 32 contains the transmitted signal, co-channel interfering 
users, additive noise and other disturbances. 

An Estimator block 28 m Hg. 2, receives the outputs of the Separation 22, Filter 

10 24, andJQetector 26 blocks as inputs. Said Estimator block 28 performs CHie or more ot the 
foOov^ing: fine syndironisation, fine frequenqr offset estimation/compensation, data model 
estimation, estimadon of channel and interference parameters. One or more of these qoantides 
are outputted to the Derotation 20, Filter 24, and Detector 26 blocks. The estimation procedure 
uses knowledge about redundancy in the transmitted symbols to determine die unknown 

IS quantities. Redundan(7 in the transmitted symbol sequence can be in the form of a training 
sequence, a preamble, synchronisation symbols, known payload, etc. There are several 
embodiments possible of the Estimator and Detector blocks as described belojiv. A Filtering 
block 24 receives as u^nit the real valued vector, x{k) 32, from die Separation block 22, and 
the coefficients iii the data model (h, W, Q) from the Estunator block. 

20 The Filtering block 24 performs a multi channel \(^iitening operation. This is not 

a traditional whitening filter as it takes into account to second order properties of the noise and 
co-channel interference. An output of die Filtering block 24 is mput to die Detector 26 and 
Estimator 28 blocks. 

A muld channel Imear receiver diat achieves interference rejection is described 

25 below. For sequence estimation, the thne-discretc channel to die user of interest is modelled as 
an FIR-filter, Interference acri noise are together modelled as a vector-vahied autoregressive 
(VAR) system, sec D. Asztfily and B. Ottersten, "MLSE and spatio-ten^wral mterference 
rejection combining with antenna arrays" , in DC European Signal Processing Conference 
(EUSBPCP -98), Island of Rhodes, Greece, September 8-11 1998 and R. A. litis, *A GLRT- 

30 based spread-spectrum receiver for joint channel estimation and interference suppression" , 
IEEE Transactions on Communications, 37(3): 277-288, March, 1989. The importance of 
modelliiig the interference as temporally coloured, and non-circular, has been noted in, D. T. 



wo 01/93439 PCT/SEOl/01212 

8 

M. Slodc, "An interference cancelling multidianDel matehed filter'' . in Cononmnications 
Theory Mini-Confereooe in conjunction with dohecom, pages 309-312, Paris, April 1997, 
IEEE. 

After whitening the received data samples, maximnm-likelihood sequence 
5 detection, or reduced complexity sequence estimation, is performed by applying a Viterbi 
algorithm to the whitened sequrace. 

Novelty of the approach in accordance whh the present invention lies in efficient 
combination of the receiver structure and the exploitation of the signal constellation. A gain 
with the approach compared to maximum-likElihood distection without exploiting the signal 
10 constellation is significant. Methods and Ideas presented herem are thus applicable to receivers 
that do not employ antenna arrays and where the modulation waveform is non-circular. A 
GSM system, which is well known, is one such specific example. 

In contrast to methods exploiting antenna arrays the method according to the 
mvention claimed needs no change of hardware. The present invention can of course also be 
15 used to further enhance die performance of receivers using antenna arrays and/or temporal 
oversanq)ling with respect to the symbol period. To enhance the performance of several bloclcs 
in the radio receiver the modulation scheme m several systems for mobile communication, like 
GSM, caxi be exploited. In eaviromnents where interfering users are the dominiant disturbance 
term largest performance improvement is obtained. 
20 In one embodiment, the muld channel Filter block 24 is a vector-valued linear 

IIR (Infin&e Impulse Response) filter. In a preferred embodiment, the Filter block 24 is a 
multi-dimensional FIR filter wiOi the Z-transform. 

K 

-k 



25 



30 



C7) WW = I + X;W(ftK 



The output of the filter is denoted with x"{k) 34. The filter performs die 
following operation: 



(8) x'(*) ^ x{k) + J2 W(Ox(Jb i). 



(fote diat all the quantities above are real valued. 
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The Detector block leceives as iapm x ' (it) 34 firom tiie Fitter block 24 and the 
data model (h, Q) from the Estimatior block 28! The ou^uts from flie Detector block 26 
are estimates of the tnmsmitted symbols. The Detector block 26 can have several 
embodiments. 

5 In one embodiment, taking a binary decision performs the detection; symbol by 

symbol based on a scalar input signal x '(^) 34, for exan^Ie: 

x'(jfc) > a "1" was transmitted 
(9, 10) x'(fc) < 0 a "0" was transmitted 

In a preferred embodimem, a muld channel maximum likelihood sequence 

10 estimator. (MLSE) is used for detection.. It j^ropriatdy takes die data model, (h, W, Q) into 

account and produces as an estimate the most likely symbol. MLSE may be implemented widi 

the well-known Viterbi algorithm or may be approxunated with reduced complexity versions 

thereof. 

Below, embodunents for the Estimator 28, Filter 24, and Detector 26 blocks are 
15 described. To simplify die development, a data model for the received signal is first 

introduced. A common linear model for die communication channels is, in the discrete time 
domam, a Unear FIR channel from the transmitter to the receiver. This mode^ for die vector 
and real vahied signal x(A:) is herem provided as 

20 (11) x(A) -X)^(^)^(*- 0 + n(fc). 

whore n{k) is the noise including recdver noise, model mismatch, and the 
interference from odier users. Note that (1 1) is a real and vector valued descrq)tion of a 
received communication signal. As is cleared out belov/, thb descrq}tion is mone general and 

25 facilitates more mterference suppression dian a conoplex valued system with half the 

dimension. To detect the symbols of interest, s{k), the diannel and the properties of the noise 
should preferably.be known. Next, die noise properties are described. 

The tenqporal corrdatbn of noise term in (11) deserves special attention. Most 
often; this correlation is neglected. This is an appropriate modd when no mterference is 

30 present or when die delay-spread of die channel is small. However, when die delay spread is 
significant, the signal of the interfering users will, since diey also satisfy an equation like (11), 
be temporally correlated. In one embodiment, the noise, n(ft), is modelled as a vector-valued 
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moving average (MA>process widi extra noise kpit. Once the parameters of tiie MA-process 
are estimated, n{k) is whitened and the transmitted sequence is estimated using the Viterbi 
algoriflim on the whitened received sequence. This detector has excellent performance, 
however, the drawback vriSi such a procedure is that the number of states in the Viterbi 
5 equaliser will grow without bound as the number of transmitted symbols increases. For long 
block lengths diis is not a practical approach. 

In the preferred embodiment, the mterference and noise are modelled as a vector- 
valued autoregressive process of order JiT, VAR(JO« according to 

K 

10 (12) n(i) W(On(A: « /) = e(A), 

1=1 

where e(ft) is a tenq)oral]y white and Gaussian distributed process with spatial 

covaiiance 

15 (13) E{e(t)e^{t)} = Q. 



In one embodiment, the model order is determined usu% one o^ several well- 
known model onter selection criteria. In an alteniative enibodiment, the model order is a 
receiver design parameter and is fixed to a prespedfied value. In yet another embodunent, the 
20 model order is adapted during communication acooiding to fbe bit error rate on the channel. In 
yet another embodunoit, miilti models are estimated and used in tixe filtering and detection 
stages, the model that ^ves the lowest bit error performance will produce the symbol 
estimates. 

Bit error perfomumce can be evaluated by error detection and/or error correction 
25 codes, which ar^ common m digital communication systems. 

The above noise model is of course only an approximation of tiie real 
ravkonment with noise and mterference. The advantage with this particular choice of noise 
model is diat tiie detection of the symbols is relatively straightforward. . 

A maximum likelihood ^proadi to estimate the transmitted symbols assumes 
30 knowledge of flie parameters m the model. Here, it is outlined how to estimate the parameters 
m a system with a known symbol sequence, for example, a training sequence. During the 
training sequence both the channel and noise parameters are to be esthnated . The assumptions 
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niade on the conmnmicatiQii system is that tbe signal of interest and the interferers are burst 
sj^ndironised and that the scenario is time-invariant so that the parameters estnnated daring the 
training period are valid throughout the conqplete infimnatioa burst 

. An exan^le of such a system is a GSM system where tiie base stations are 

5 synchronised. It is of course possible to use the described receiver for the case of 

unsynchronised base stations, some loss in performance will be experienced. It is also possible 
to extend the mefliod to handle the case of unsynchronised base stations as well. However, in 
that case the VAR-model needs to be updated recursively during the information burst 
Adaptive estimation procedures for the VAR-model are known m tiie art, 

10 To outline tiie estimation procedure equations (26, 27) and (31) below are 

combined and the relation 



25 



(14) ^(*) + E - 0 = Hs(&) + n(fc). 



15 Note, that die relation is linear both in W(l), . W(^3 and H. Measured 

received sequence x(k) and the data symbols s(k) are both known quantities during the trainmg 
sequence. This results in a simple least squares fit when simultaneously estimating the VAR- 
parameters in W(l),..., W(A) and the channel coefficients in H. 



20 (15. 16) iv 



{W.H} = argming |jx(^) + X] W(/)x(ib « /) - Ha(fc)jj 



where is the number of samples for whidi tiie minhnisation is performed and 
W denotes the model paramet^ W(l),..., W(iQ. An estunate of Q is given by die sample 
covariance of die residual, ^k). 



(17) Q = jr'te{k)e'^ik) 



In most systems die transmitter and receive frequencies differ slightly. Since this 
disturbs ttie receiver, this frequency ofGset must be estimated and con;)ensated for. It is 
30 assumed fhat die signals, r^k) and Tq{k) have a coarse frequency ofEset Gonq)en5ation according 

to what is known in tbe art. Fine frequency of&et estimation can be perforated in the Estimator 

> 

block. Output from die Fdter block 24 win have reduced hiterference and ^us, tins method 
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win perfonn better than mediods that do not Similarly to (6) tfae 
vector x'(X:). is partitioned and denoted: 



5 



Similarly, (he following notation is introduced corresponding to the partitioned, 
equation (14): " 

IQ . An estimate of the frequency offset, Wq, may now be obtained by mimmising 

(20) ^o==argminf IKS] ^ p(fc)cos(a;.A:)l 11^ 

where is the batch of data over which the mininiisation is performed. In one 
IS embodiment, the diannel matrices H, and H| in ^) are partitioned from the estimated channel 
matrix obtained from the channel estimation procedure, die filtering matrices W are obtained 
from the channel estimation procedure, and the estimated symbols are the ouput of the 
Detector block. 

In an alternative embodiment, the ixdninusation is performed using die training 
20 data. In this case the minimisation is perfomied simultaneously ova: W, Hr» and ^ 



iV' II K 



2 



(21) mln E W + Ew«x(*-0-fSi^^ 
w,H„Hi.wo II V' ^ ' ;[Hjs(A;)sin(u;oA;)J 

As an alternative, the frequenc^-ofiset estimation is performed on training data 
25 assuming a trivial channel and filter (identity operation). In yet another embodiment, the 
frequency-of&et estimate is adaptively estimated using well-known ads^tive versions of die 
criteria above. In general the adaptation rate of the frequency-ofGset estimate is slower than that 
of the data model parameters. The frequency offset can be compensated for in flie Derotation 
block 20 by letting 

30 

(22) y(A:) = (rx{A:)+irQ(A:))e-»'^«* ifc=1.2.... 
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Synchronisation or timing estimatian must be performed to be aide to perform 
data detection. It is assumed that die signals, Ti(k) and rQ{k) are coarsely synchronised, i.e., the 
location of the tr^ning data is rougihiy known. This coarse synchronisation is performed as is 
well known in the art. 

5 A fine timmg estimation can be performed in the Estimation block. Output from 

the Filter block will have reduced niterference and thus, this method will perform better than 
methods that do not take interference into account. An estimate of tte timing, Tq, may now be 
obtained by minhnising 

N' 

10 (23) ^0 = argminj^ ||x'(A;. tq) - Hs(*)||^ 

where is the batch of data over which the minimisation is pCTformed. In one 
embodiment, the chaimel matrix H and the filtering matrices W in (23) are obtained from the 
channel estimation procedure with the coarse timing. The estimated synibols in ^3) are the 
15 output of the Detector block 26. 

*in an altemative embodiment of die present invention, the timing estimation is 
performed usuig tbe training data. In this case die minimisadon is perfbrmed^ simultaneously 
over W, H and i^. 



s 

20 (24) «^^E 



K 

x(A:, To) + W(Ox(A; - 1, tq) - Hs(jfc) 



As an altemative, the timmg estimation is performed on training data assuming a 
trivial channel and filter (identity operation). In yet another embodiment, die timing is 
adaptively estimated using well-known adaptive versions of the criteria above. In general the 

25 zdapta&on rate of the timing estimate is slower than diat of the data model parameters. In this 
and the foUowix^ section it is assumed that the coefficients in the data model (h, W, Q) are 
' known/estimated and the notation/" will be omitted. 

As mentioned earlier, in one embodiment, the detector consists of a.tenq)oral 
whitening filter followed by a MLSE constnicted for a temporally white noise process. 

30 Because die noise and interference are modelled together as a VAR*process, die whitening 
filter is a multi-dimensional FIR filter with the Z-transform 
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^ W(z)=I + J]W(fc)z-* 

To fommlate fhe whiteoed process matliemadcally , denote ttie output of Oie 
whitaung fitter with x'(A), that is» 

5 



(26) x'()fc) = x(ife) + W(i)x(A: - /). 



K 

E 

The output of the whitening filter satisfies the equation 

Af+K" 

10 (27) x'(A:) = J] h'(2)5(fc « /) + e(ik). 

where e(A:) is the process noise in the VAR-modd of the disturhance. The new 
channel, h", is of order M + /Tand is the convolution of the original channel with the VAR- 
model. Hence, the new channel is 

(28) h'(fc) = j;;w(i)h{fc-0. Jb = 0...-.M + ir, 



^ere W(0) = I. Note that the new channel is a finite order niulti-dimensional 
HR-filter. This concludes the discussion of the whitening of die received data. 
20 To fornmlate the MI^E we construct the 2 X (M + JQchamielniatrixH 

according to 

(29) H'=[h'(0) ... h!{M^K)] 
25 and fhe symbol vector 

(30) s{k)^[sik) 5(fc-Af-/r)]^. 

With these notations die whitened two-dhnensional system in ^7) is compac&Sf 

30 written 



(31) ^{k)^H'8{k) + e{k) 
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Filially^ the znaximum likelihood estimate of &e recdved seqaence is 
(32) {5(fc)}«argmm 

^ Y^iAl) - H's(Of Q-^Cx'W - H's(/)). 

Summatioa is done for all die symbols s(/) to detect and also including parts of 
the training data (if available) to provide initial and/or final condidons. Mixdmisadon is 
preferably performed widi the Viterbi algoridim, which is well Imown in the art 

Ontputs from the detector, s(f:) are either hard or soft estimates of the iq)ut data 
10 symbolsy-s. These hard or soft decisions are used in the deinterleaving, error 
correction/detection before the fin^l information symbols are estimated. 
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Claims 

1 . A method for a digital receiver exploiting second order statistics for adaptive co- 
channel interference rejection in wireless communication, having digitally I, in phase, and Q, 
quadrature, branches of a received transmitted signal as input to the receiver, a coarse 

5 synchronization and a coarse frequency offset compensation have being performed on said 
signal, and comprising a means for derotation, means for separation, means for filtering, 
means for estimating and means for detecting transmitted symbols in the received signal, 
characterized in that it comprises the fbllowmg steps: 

derotating the signal in said means for derotation, outputting a complex valued time 
1 0 discrete base band representation of the received signal if a used modulation form is one 
dimensional, else if a used modulation form is multiple dimensional then construct, fiom 
possibly two vector valued signal sequences, a complex valued signal sequence and 
outputting said complex valued signal; 

separating said output signal in said means for separating it into its real and imaginaay 
1 5 parts which vector is output firom said means for separation containing the transmitted signal, co- 
channel interfering user signals, additive noise and other possible disturbance;^ 

estimating in said means for estimation, nsfaig the ou^ts firom said means for 
separation, means for filtering, and &om said means for detecting as mput, anc| performing on 
one or more of the following quantities: fine synchronisation, fine firequency oflfeet estimation or 
20 compensation, or data model estiniatiQn,outputting.one or more ofsaid quantities to said means 
for derotating, filtering, and detecting; 

filtering in said means for filtering, using the real value output &om said means for 
separation and coefficients in said data model output from the means for estimation and 
performing a whitening operation on the signal additionally taking into account a second ordo: 
25 properties of noise and co-channel interference, the filtered signal bdng ou^ut to the means for 
estimation and detection; and 

detecting transmitted symbols in said means for detecting, making use of the output 
fiom said means for filtering and tiie data model from the means for estimation, thereby 
inq}roving co-chazmcl rejection in wireless communication, thus making it possible to increase 
30 the number of channels fi)rfiPBquencies used. 

2. A method according to claim I characterized in tiiat said filtering means 
perform a whitening iteration that takes into account the second order statistical properties of 
the noise and co-channel interference. 
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3. Amethodaccordmgtocla]ml-2characterized in that detection is 
perfonned by taking a binaiy decision, symbol by symbol based on a scalar input signal. 

4. Amefhod.accordingtoclaim l-2characterized inthatlinear 
equalization is perfonned followed by symbol by symbol detection. 

5 5. Ametfaodaccordingtoclaiml-2cbaracterized in sequence estimation, 

is perfonned on the whitened sequence. 

6. AmethodaccordingtocIaimScharacterized in that the sequence 
estimation is perfoxmed by using a filt^ed channel and a residual covariance matrix. 

7. A method according to claim l-2characterized in that detection is 

1 0 parfomaed by a reduced complexity sequence estimaticm perfomied on the whitened sequence. 

' 8. Amethodaccordingtoclaim 1-7 characterized inttiatamodelfora 
communication channel is a linear FIR channel. 

9. Amethodaccordingtoclann 1-8 char acterized in that a model for 
interference and noise is a linear vector valued moving average process. 
15 10. Ametbodaccordingtoclaim 1-8 characterized mtliatamodelfor 

interference and noise is a vector-vaked autoregressive process. 

11 . A method according to claim 1-lOcharacterized in that data model 
parameters are estimated using training data; 

12. A method according to claun 1-lOcharacterized in that data model 
20 parameters are estimated using estimated symbols. 

13. A method according to claim l-12characterized in that the model order 
isprespecified. 

1 4. A method accoriding to claim l-12characterized in ^t the model order 
is chosen according to a modd order selection criteria. 

25 15. Amethodaccordingtoclaiml-12characterized in that the model order 

is ad^ted during communication according to error rate on the cKannel. 

16. Amethodaccordingtoclaiml-12characterized in that multi models 
are estimated and used in the filtering and detection means, tfie model resulting in die lowest 
enor rate providing the symbol estimates. 
30 17. Ametbodaccordingtoclaim l-16characterized inthattiming 

estimation is performed on training data. 

18. Ametbodaccordingtoclaim 1-I6charac1terized inthattiming 
estimation is performed using estimated symbols. 
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19. A method according to claim 1-16 characterized in that timing 
estimation is perfiDimed simultaneously as the data model parameters are estimated using training 
data. 

20. A method according to claim l-19characterized in that fiequency ofifset 
S estimation is performed on training data. 

21. Amethod according to claim 1-19 characterized in that fiequency ofEset 
estimation is performed using estimated symbols. 

22. A method according to claim 1-19 characterized infliat frequency offset 
estimation is performed simultaneously as the data model parameters are estimated using training 

10 data. 

23. A receive exploiting second order statistics for adaptive co-channel interference 
rejection in wireless communication, having digitally I, in phase, and Q, quadrature, branches 
of a received transmitted signial as input to the receiver, a coarse synchronisation and a coarse 
fiequency of&et compensation have being performed on said signal, and comprising a means 

15 for derotation, means for separation, means for filtering, means for estimating and means for 
detecting transmitted symbols in the received signal, characterized, inthatit 
comprises: 

derotating means for derotating the signal, and ou^utting a con^lex yalued time 
discr^e base band representation of the received signal if a used modulation form is one 
20 dimensional, else if a used modulation form is multiple dimensional tiien constmct, fiom 

possibly two vector valued signal sequences, a conq)lex valued signal sequence and ou^utting 
said complex valued signal; 

separating means for sqiarating the derotated output signal into its real and imagjoiary 
parts which vector is output fiom said means for separation containing the transmitted signal, co- 
25 channel interfering user signals, additive noise and otiier possible disturbance; 

estimatkig means using the outputs fiom said means for sqpaiation, means for filtering, 
and fiom said means for detecting as input, and performing on one or more of the following 
quantities: fine synchronisation, fine fiequency of&et estimation or compensation, or data model 
estimation, outputting one or more of said quantities to said means for delating, filtering, and 
30 detecting; 

filtering means using the real value ou^ut fiom said means for separation and 
coefBcients in said data model output fiom the means for estimation and performing a whitening 
operation on the signal additionally taking into account a second order properties of noise and 
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co-channel interference, the filta:€d signal being output to ttie means for estimation and 
detection; and 

detectmg means for transmitted symbols in the signal, making use of the output f:om 
said means for filtering and &e data model fiom the means for estimation, thereby improving co- 
5 channel rej ection in wireless communication, thus making it possible to increase the number of 
communication channels for frequ^des used 

24. A receiver according to claim 23 characterized in that said filtering 
means perform a whitening operation that takes into account the second order statistical 
properties of the noise and co-chamiel interference. 
10 25. A receiver according to claim 23-24 characterized inthat detection is 

performed by taking a binary decision, symbol by symbol based on a scalar ixxpiit signal. 

26. Areceiva:accordingtoclaim23-24 characterized inthatlinear 
equalization is perfomied followed by symbol by symbol d^ection. 

27. Areceiveraccordingtoclaim23-24characterized insequence 
1 5 estimation, is performed on the whitened sequence. 

28. Areceiveraccorduigtoclaim27characterized in diatthe sequence 
estimation is p^oimed by using a filtered channei and a residual covariance matrix. 

29. A receiver according to claim 23-24 characterized in^t detection is 
performed by a reduced complexity sequence estimation performed on the whitened sequence. 

20 30. Areceiveraccordingtoclaim23-29characterized in that a model for a 

communication channel is a linear FIR charmcl. 

3 1 . A receiver accordmg to claun 23-30characterlzed in that a model for 
interference and noise is a linear vector valued moving average process. 

32. Areceiveraccordingtoclaim23-30characterized intiiatamodelfor 
23 interference and noise is a vector-valued autotegressive process. 

33. A receiver according to claim 23-32 characterized in that data model 
parameters are estimated using training data. 

34. A receiver according to claim 23-32 characterized in that data model 
parameters are estimated using estimated symbols. 

30 3 5. A recdver according to claim 23 -34 characterized in that the model 

cider is prespedfied. 

36. A recover according to claim 23-34 chara^cterized in that the model 
order is chosen according to a model order selection criteria. 
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37. A receiver according to claim 23-34 characterized in diat file model 
order is adapted during communication according to em>r rate on the channel. 

38. A receiver according to claim 23-34 characterized in that multi models 
are estimated and used in the filtering and detection means, the model resulting in the lowest 

5 enx)r rate providing the symbol estimates. 

39. A receiver accordmg to claim23-38 characterized in that timing 
. estimation is perfomied on traming data. 

40. A receiver according to claim 23-3 Scharacterized in that timing 
estimation is performed usmg estimated symbols. 

10 41. A receiver according to claim 23-38 characterized in diat timing 

estimation is perfomied simultaneously as the data model paramet^ are estimated using training 
data. 

42. A receiver according to claim 23-41 characterized m diat frequency 
of&et estimation is performed on training data. 
15 43. A receiver according to claim 23-41 characterized in tiiat firequency 

ofi&et estimation is performed using estimated symbols. 

44. A receiver according to claim 23-41 characterized in tbat frequency 
offset estimation is porfonned simultaneously as ttie data model parameters ar^ estimated using 
training data. 



20 
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